NBBS Path Selection Framework
نویسندگان
چکیده
This paper describes the path selection function in Networking BroadBand Services (NBBS), which is IBMs architecture for high-speed, multimedia networks. The distinguishing feature of a multimedia network is its ability to integrate different applications with different traffic characteristics and service requirements in the network, such as voice, video, and data. In order to meet their service requirements, it is necessary for the network to provide unique quality-of-service (QOS) guarantees to each application. QOS guarantees, specified as multiple end-to-end performance objectives, translate into path and link constraints in the shortest path routing problem. For a general cost function, shortest path routing subject to path constraints is known to be a nonpolynomial(NP-) complete problem. The NBBS path selection algorithm, a heuristic solution based on the Bellman-Ford algorithm, has a polynomial order of complexity. The algorithm finds a minimum hop path satisfying an end-to-end delay (or delay variation) constraint, that in most cases also optimizes a load balancing function. To reduce the number of path constraints, other QOS requirements such as packet loss ratio are implemented as a link constraint. The notion of primary and secondary links is used to minimize the long-term overall call blocking probability by dynamically limiting the hop count of a given path. The path selection algorithm developed for point-to-point connections is described first, followed by its extension to the case of point-tomultipoint connections.
منابع مشابه
The NBBS Access Node
Networking Broadband Services (NBBS) is an advanced wide-area-networking architecture that provides a rich set of services to support emerging applications for which quality of service and bandwidth reservation are critical, as well as legacy applications. The advanced features provided by the NBBS architecture require that each network node maintain a fully replicated topology database. As the...
متن کاملMulticast group membership management in high speed wide area networks
Multicast services, assisted by special hardware, are being considered as part of high-speed wide area networks in order to support new generations of multi-user applications. This paper describes an application multicast service for high-speed WANs which is capable of exploiting multicast hardware. Indeed, this research was conducted in context of the spanning tree hardware structure of IBM Ne...
متن کاملHydrophobic Coatings by Thiol-Ene Click Functionalization of Silsesquioxanes with Tunable Architecture
The hydrolysis-condensation of trialkoxysilanes under strictly controlled conditions allows the production of silsesquioxanes (SSQs) with tunable size and architecture ranging from ladder to cage-like structures. These nano-objects can serve as building blocks for the preparation of hybrid organic/inorganic materials with selected properties. The SSQs growth can be tuned by simply controlling t...
متن کاملTechnical Report: A Unified Framework for Analysis of Path Selection Based Decode-and-Forward (DF) Cooperation in Wireless Systems
متن کامل
The Effect of Dams of Sire Path Management on Genetic and Economic Parameters in a Simulated Genomic Selection Program
A deterministic model based on the gene flow method, considering the features of Iranian Holstein cattle population, was implemented in this study to evaluate the effect of altering the number of age-classes in the dams of future sire (DS) path and the number of dams required for breeding a young bull (YB), to be evaluated as future sire, on genetic gain and resultant economic efficiency of a g...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IBM Systems Journal
دوره 34 شماره
صفحات -
تاریخ انتشار 1995